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Abstract 



In the symmetric and the asymmetric trapezoid maps, as a slope a of the trapezoid 
is increased, the period doubhng cascade occurs and the symbohc sequence of periodic 
points is the Metropohs-Stein-Stein sequence R*'^ and the convergence of the onset 
point ttm of the period 2"* solution to the accumulation point Oc is exponentially fast. 
In the previous paper, we proved these results. 

In this paper, we give the detailed description of the proof on the results. Rigor- 
ously, we show that 

lim hyn = 0, 

m— >oo 

hm Im = 0, 

m— »oo 

where = Cc — a^, 5^ = ^"'"'^"'"'"^ , b and 7 are the smaller size of the trapezoid and 
the ratio of its two slopes, respectively. 7 = 1 corresponds to the symmetric trapezoid. 
Further, we study the period doubling cascade starting from period p{> 3) solution. 
We show 

€m oc (7'<,c)~''"7^'", 

where a^^c is the accumulation point of the onset of the period p x 2™ solution. 
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§1. Introduction 

It is well known that in a class of one-dimensional map, as a parameter is changed, the 
period doubling bifurcation cascades, and there exist several universal properties©. One of 
the universal quantities is the so called Feigenbaum constant 6 and it depends only on the 
exponent z characterizing the behavior of the map around the critical point. 

About a decade ago, there had been controversy on the z ^ oo limit of S{z). As a typical 
example, the map Xn+i = f{xn) = 1 — has been extensively studied and two different 

values were conjectured for this limit, one is finite and the other is infinityi'''&. This problem 
was solved by J. P. Eckmann and H. Epstein and they proved that the limit is finite^. 

In the previous paperll*, instead of considering a map with finite z and taking z oo, we 
investigated a map with z = oo. As such maps, we treated the symmetric and asymmetric 
trapezoid maps. 
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Fig. 1. Trapezoid map r(a^fe) (x) 



The symmetric trapezoid map x„,+i = Ti 



{a,b) 



defined in [0, 1] is given by 



ia,b) 



X for < a; < (1 - 6)/2, 

(1 - b)/2 for (1 - b)/2 < x < (1 + b)/2 , 
for (1 + 6)/2 < X < 1 , 



where < 6 < 1 and a > 0. See Fig.l. 

As a is increased from 1 with fixed b, the successive period doubling bifurcations take place. 
We assign the symbol L, C and R to an orbit Xi according to the following rule; L for Xi G 
[0, (1 - b)/2] = h, C for X, G ((1 - 6)/2, (1 + b)/2) = Ic, R for x, G [(1 + 6)/2, 1] = Ir. 
We denote this correspondence by H{xi). Further, we define the conjugate of i? or L as 
R = L or L = R, respectively. Then, in the previous paperil* we proved that as a slope a of 
the trapezoid map is increased, the period doubling bifurcation cascades and the symbolic 
sequence is the Metropolis-Stein-Stein sequence R*"^ as usual. And, defining as the onset 
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of a 2"^-cycle, we calculated dm = "•^+^ and proved that 5m scales as 



or) 

- Oc 



where Oc is the accumulation point of the period doubling cascade. We called this phenomena 
the super-convergent period doubling cascade. 

Further, we investigated the asymmetric trapezoid map x^+i = A(^a,b,'y){xn) defined in [0,1], 



^(a,6,7)(^) 



ax for < X < a, 

aa ior a < X < (3 , (1-2) 

7a(l — x) for /3 < X < 1 , 



where 7 is the ratio of two slopes of the trapezoid, a = — b) and /? = a + 6 = 'j^. 

When 7=1, A(^a,h,j){x) is reduced to T(^a,b){x). In the asymmetric map, when 7 and b are 
fixed and a is increased, we proved similar results as in the symmetric map, in particular, 
as the scaling of 6m we obtained 

Finally, we gave approximate expressions for the accumulation point as functions of b which 
is the length of the smaller side of the trapezoid in both symmetric and asymmetric cases. 

In this paper, we give the detailed and complete description of the proofs given in the 
previous paper. New results in this paper are the scaling relations for the period doubling 
bifurcation starting with a period p{> 3) solution which appears by a tangent bifurcation. 

In the following section, we treat the symmetric trapezoid map, and then in the section 
3, we treat the asymmetric map. In sections 4 and 5, we study the period doubling bifur- 
cation for period p{> 3) solution in symmetric and asymmetric cases, respectively. We give 
summary and discussion in the last section. 



§2. The symmetric case 

We consider Ta{x) = T(^a,b){x). For brevity we define a — (a, 6). Let xm be the maximum 
value of Ta{x), i.e., xm = c^^- Let Xq^i be the non-zero fixed point of Ta{x). Then the 
following lemma is easily proved. 



lemma 1 

For 1 < a < Oi, Ta{x) has the stable fixed point Xo,i = xm, which satisfies < xm < 



Oi is defined by the equation xm — that is ai = ^zf- 
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For a > ai, Ta{x) has the unstable fixed point a;o,i = x* = and x* > At 

tt = tti, Xj\/[ = X* . 

See Fig.2. 




0.2 0.4 0.6 0.8 1 

Fig. 2. Trapezoid map T(„ 5)(x) for a = ai with b = 0.1 

In the region a > oi, by iterating Ta{x) twice and rescahng x such that the domain 
becomes [0, 1], we obtain a trapezoid map with different parameter a'^^\ a^^^ — {a'^^\ b^^^). 




0.2 0.4 0.6 0.8 1 0.2 0.4 0.6 0.8 1 

Fig. 3. Trapezoid map T^ab)(^) a = ai Fig. 4. Trapezoid map T^a,b)(^) ai < a < 
with b = 0.1. 02 with b = 0.1. 

See Fig. 3 and 4. In fact, we obtain the following lemma, 
lemma 2 

When Ta{x) has the non-zero unstable fixed point x* = ^^(> |), that is, for a > ai, by 
rescaling the coordinate x as x^^^ — 2x*~-i restricting x to the interval [1 — x*,x*], Tq^{x) 
is transformed to T^w (x^^^) which is defined for x^^^ in [0, 1]. Here a^^^ = (p{a) = (a^, u{a)h) 
and u{a) = 
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The proof is straightforward. (p{a) is defined as long as a 7^ 1. In this paper, we restrict 
ourselves to the case of a > 1. 

Now, we define the m-th iteration of ip. That is, 

= (aM,6M) = v:-(a) = {a'"" , Um{a)b) , (2-1) 

m—l ^ m— 1 ^2' ^ 

um{a) = n «(«^') = n _ 1 • 

These are defined as long as a 7^ 1. For a > 1, as functions of a, 0^"*^ is a continuous strictly 
increasing function and 6^"*^ is a continuous strictly decreasing function, hnia^oo b'^^^ — b < 1 
for any m > 0. Let us prove the following lemma. 

lemma 3 

For any positive integer m, there exists the unique value of a = such that 

6('")(aJ = l. (2-2) 

{am}m=i increasing sequence, i.e., 1 < ai < 02 < • • ■. Further, the relation b < b^™"^ < 1 

holds for ttm < a for m > 1. 

Proof 

Let us consider the case of m = 1. 
b^^\a) = 1 has the unique solution a = > 1, and this is ai defined in lemma 1. 

Next, let us assume that 6''™-'(a„i) = 1 and a.^ > 1 for m > 1. Since b^"^~^^\a) = 
f(2')~!i\ b^'^\a) , b^"^^^''{am) > 1 follows. Thus, there exists the unique value of a = am+i{> am) 
such that b^"'+'^\am+i) = 1. 

Therefore, from the mathematical induction, 6*^"'^ (a) = 1 has a unique solution a„j for any 
positive integer m and {a,m}m=i increasing sequence. The inequality b < b^"^^ < 1 for 

ttm < a is immediately follows from the fact that the function 6*^™) (a) is strictly decreasing. 
Q.E.D. 

For positive integer m, we define T'(^'"(a)(2^*^™'') ior a > from 7'<^™-i(a)(^*^™^^'*) suc- 
cessively by the same procedure as in the lemma2. 

We define x^^^ = qM i-fc^"*' ^ which is the maximum value of T(^'"(a)(a;*^™^)- Further, we 
define x^"'> = = xm and x^'^> = x*. 

lemma 4 

For any non-negative integer m and for < a there exists a unique non-zero fixed point 
for T(^"i(a)(a;*-™'*) which is defined in [0, 1]. For < a < a^+i, ^"2"' < Xjf < ^"'"2"^ and 
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x^^^ is the stable fixed point of T(^m(a)(a;*^™^). At a = a^+i, x^^^ = a;*^™^*. For a^+i < a, 
the non-zero fixed point for T(^m(ci)(x*^™'') is x^"^^* and unstable, and a;*-™-** > i±^!^. Here, 
we define x^'^^ = a;, oq = 1, a*-"-' = a and b^*^^ = b. 
Proof 

First of all, we notice that for m > 1 T(^m(Q_)(a;*^"^^) is really a trapezoid map because from 
lemma 3 6 < b^"^^ < 1 for am < a and for m > 1. 

For the case m = 0, the statement follows from lemma 1. 

Let us assume that the statement holds for m > 0. Since = 4^ is the unstable 

fixed point of TQ^{m) (a;'-™-') for Om+i < a, from lemma 2, taking T^(„) (a;*^™^) and rescaling a;'-™'^ 
as a:'^'""'"-^) = ^^j^tj^t^y"' obtain T^{m+i) (a;*-™^^-') which is defined in [0,1]. The following 
equivalence relations are easily proved for m > 0, 

i«.« = ii|5!:^^„<™. = i±|^. (2.3) 



Let us consider xj^^^^ = Q(m+i) i-b(^"'+i) _ p^.^^ ^j^^ relation (5), since fe("*+2)(a^+2) = 1 it 
follows that x^^^^^ — ^+^^^"'"^^ at a = 0^+2- Since x^^'^^^ is the strictly increasing function 
w.r.t. a, we obtain < 1-''^^"'"^^ < a;^^^^ < ^+'''-""'"^^ for Om+i < a < am+2- This implies 
^M^^^ is the unique non-zero fixed point for T(^m+i(a)(3^*^'"^^^) ^^'^ stable. It is easily shown 
that for am+2 < a,, ajj^"*"^^ is no more fixed point but x^"^'^^^* — becomes unstable 

fixed point and x^"'+^> > l±^tlll_ At a = am+2,a'y^^^ = ^(m+i)* ^olds. Thus, by the 
mathematical induction, the proof completes. 



lemma 5 

The unique non-zero fixed point of T'(^™(a)(2;*^™0 in lemma 4 is a member of a periodic 
cycle with prime period 2"* of Ta{x). 
Proof 

The case of m = 0, it is trivial. Now, let us fix m(> 0) and assume that for < /c < m 
the unique non-zero fixed point of 7'(^fe(a)(^*^'^'*) which exists for ak < a is the member of 
the cycle with prime period 2*^. Thus, from lemma 4 for a^+i < a the unique non-zero 
fixed point of T'(p'"+i(a)(^^™^^'*) does not correspond to any periodic points with period less 
than 2^'^^ because it is stable for am+i < a < am+2- Thus, the non-zero fixed point of 
T(^m+i(a)(a;*^™"'"^^) is the member of the cycle with prime period 2"*+-'^. This completes the 
proof. 



Thus, we obtain the following theorem. 
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Theorem 1 

a; = is period 1 solution of Ta{x) for any a > 0. Except for this, for any non- 
negative integer m, for < a < flm+i there is the unique cycle with prime period 2^ for 
A; = 0, 1, ■ ■ ■ , m and no other periodic points exist. The periodic solution with prime period 
2™ is stable for < a < Om+i and unstable for a^+i < a. At a = a^+i, the period 2"* 
cycle and the period 2"*"'"^ cycle coincide. 
Proof 

For the case of m = 0, the statement is trivial. Let us assume that the statement holds 
for 0, 1, ■ ■ ■ , m. Then we only have to prove that for flrrt+i < a < a.,«+2! except for the period 
2^ cycles for A; = 1 ~ m + 1, there is no other cycle. Let us consider any initial point x in (0, 
1) which docs not corresponds to the unstable cycles of period 2^, (/c = ~ m). Then, the 
orbit T^{x) finally enters the domain of the map Tcpm(^a){x-^'"'^) if is appropriately chosen. 
Thus, since any point except for x'-™^ = and 1 converges to the fixed point of T(pm(^Q^{^x^™-^) 
for Gm+i < a < am+2, the nonexistence of other periodic points for a^+i < a < 0^+2 follows. 
The latter part of the theorem follows from lemma 4 immediately. 

From the above arguments we conclude that as a is increased from 1, the period doubling 
bifurcation cascades, and at a = a^n the periodic solution with prime period 2"* appears for 
m > 0. 

Now, let us investigate the upper bound of the sequence {am}- x^m\^) = qM i-fe*^"^^ jg 
defined for a > 1 and the strictly increasing function w.r.t a. For any m > Q^x'^^\am) = 
and \\m.a^oo x^m\'^) = ^ follows. Thus, for m > we define aM(^) as the unique solution 
of the equation 

= (2-4) 

For m = 0, we define aM(0) = We abbreviate this as om- Then, we obtain the following 
lemma. 

lemma 6 

I < ai < a-2 < ■ ■ ■ < am < Om+i < • • • (2-5) 
< aM{rn^-l) < aM{rn) ■ ■■ < aM(2) < aM(l) < om- 

Proof 

For m > 0, since x^f^''\am) = 0,am < omI^^) follows. For m > 0, x^l^^^\a) is rewritten as 

x^'V) = {a(-)}^^(^(x&V) - ^-^)- (2-6) 
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Then, x^^^^\aMi'>T'i)) = > 1- Therefore, aM{ni + 1) < aM{Tn) for m > 0. Thus, we 

obtain am < Om+i < (iM{m + 1) < aM{Tn) for m > 0. Q.E.D. 

From this, 

Qc = hm < hm aMirn) < clm (2-7) 

m— »oo m— ioo 

follows. Therefore Oc is finite. 

Now, let us investigate the symbohc sequence. The sequence of R and L for the period 
2"* solution becomes Metropolis-Stein-Stein(MSS) sequence. Let us prove this. 

For m > 0, we define the onset of the 2"-cycle for Tipmi^a-^^x^'^^) as a^^^ and the i-th 
orbit of the period 2" cycle as x^^} . a^^^ — an- For m = 0, we often omit the superscript 
(0). As Xm,i we set the largest x value among 2"* members of the periodic cycle. That is, 
Xm,i — — a{l — h)/2 when the cycle is stable. Further, for m > we divide the coordinate 
space [0, 1] of into the three intervals as I^^^ = [0, 7^"^ = (i^, i±|^) and 

lemma 7 

For any positive integer m, when a^ < a, 

1. 3 is equivalent to 4""^^ 3 x^"'-^\ 

2. if 3 then 4™"'^ 3 x(^-'\ 

3. if 4™^ 9 then 4™"'^ 3 ^^'""'^ 

where x^'") and x^"*"^^ are related by the coordination transformation used to define T(^'"(a)(3:^^"*^) 
fromr<^^-i(a)(x("*-i)). 
proof 

For am < a, = 0, i^^, and 1 correspond to = i)*, i±^, 

and 1 — x^"*"^)*, respectively. Since this correspondence is hnear, the statements hold. 

lemma 8 

The fixed point Xq^ of T<^'"(a)(2^*-'"^) corresponds to 
proof 

Let Xm,i be the orbit of 2"^ solution corresponding to Xq^. From lemma 4, for am < a < 
am+i,x'^ = Xf^^ and 3 x^q^ . Then, from lemma 7, Ic 3 Xm,i follows. Therefore, Xm,i 
is mapped to xm by Ta, which is Xm,i- Thus, i — 2"^. 

lemma 9 
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For any positive integer m, symbols H{xm,i) for the number of 2"^ cycle satisfy the 
followings. 

1. H{xm,i) does not change for a^n < a and for i = 1, ■ ■ ■ , 2™ — 1. 

2. For even m, 

Hi Xm,2^) = { C for a^n < a < Ctm+l 5 




and for odd m, 

{i? for a = Om, 
C hi am < a < a^n+i , 
L for a-m+i < a . 

3. {H{xm,i)} is the MSS sequence R*"" for a^+i < a. 
proof 

Let us consider the case of m = 1. At a = oi, xo,i = ^ G Then, at a = ai, H{xq i) = 
H{x,,,) = Hix,,,) = R. For a, < a < a,, x^\ = x« = and for a, < a, a:g = x^')\ 

From lemma 8, Xq^I corresponds to a;i^2- Thus, from lemma 7, H{xi^2) is C for ai < a < a2, 
and is L for 02 < a. On the other hand, for oi < a, since Xi^i > Xo,i = then H{xi^i) = R. 
Therefore, H{xi^i)H{xi^2) = RL for 02 < a. Therefore, for m = 1, the lemma holds. 

Next, we assume that the lemma holds for the case of m(> 1). At a = cim+i , Xm+i,i 
and a;m+i,i+2'" emerge from Xm,i{i = 1^2""). Then, at a = a^+i, H{xm,i) = H{xm+i,i) = 
H[xm+i,i+2"^) for ^ = !;■■■) 2"^. These are L or R. Let us assume that at some value of 
a(> ttm+i), H{xm+i,i) becomes C. Then, Xm+i,i is mapped to xm by Ta- Thus, in this case, 
a < am+2 and Xm+i,i+i = xm = Xm+1,1 follow. So, i should be 2"^^^. Thus, Xm,+i,i{i = 1 ~ 
2m+i _ cloes not change its symbol for flm+i < cl- From lemma 8 Xm+i,2™+i corresponds 
to = x'-M^^^ for a^+i < a < 0^+2. Thus, H{xm+i,2"^+^) = C for a^+i < a < a„+2- 

For am+2 < a^oa'*'^'* ~ x*^™"*""^^* G Thus, from lemma 7, for a,m+2 < ^5 



H(x 



for odd m + 1, 
for even m + 1. 



Therefore, the statements 1 and 2 hold for m + 1. 

At a = am+i, H{xm+i,2"^+'^) = H{xm,2"^)- Then, from the assumption. 



H{Xm+l,2"^+^) 



for odd m + 1, 
for even m + 1. 



* Strictly speaking, the last symbol of the sequence in our definition is R or L and is different from that 
in the MSS sequence, C 
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Let H{xrn,i)H{xrn,2) ' ' ■H{xm,2"^) bc thc MSS scquciice for a > a^+i. From the above 
argument, for a > am+2, the sequence for 2™+^ cycle is 

H{Xm,l)H{Xm,2) ■ • ■ H{ )H{Xm,2^) 



XH{Xm,l)H{Xm,2) ' ■ ■ H {Xm,2"^-l)H {Xm,2"^) ■ 

This is the MSS sequence. Thus, the statement 3 is proved. This completes the proof. 

Now, we derive the equations for which Um and ac should satisfy, respectively, and obtain 
the asymptotic expression for 5^. First, we assign or 1 to any orbit Xi with the symbol 
L or R, respectively. We denote this correspondence as Si — s{xi). Further, we define the 
function fs (x) for x G /l U /i? as 

fs{x) = SO + (1 - 2s)ax, (2-8) 

where s = s{x). Starting from the maximum value of Ta,b{x), Xi = xm = a(l — b)/2, if 
Xi,X2, - ■ ■ , Xn-i & II^ Ir, is expressed as 

n 

Xn = fs„-,{Xn-l) = fsn-i ° fsn-2 ° ■ ■ ■ ° fsiiXl) = Y^^ia^, (2-9) 

1=1 

n— 1 

^i^Sn-i n (1-25,) for 2</<n-l, 

j=n-l+l 

1 — 6 ""^ 

= Sn-1, in = n (1 - 2Sj). 

For m > 1 let us consider the period 2™ solution {xm,i} for am < a < Om+i- 

2'n_l 

a^m,2- = fs2m_-,{xm,2r--i) = Yl cj'^^a^""' = Fm{a), (2-10) 

1=0 

ct^ = Si 'riV - 2s,-) = 6--;, for 1 < i < 2- - 2, 



j=i+i 
~2 



1 _ h 2""^ 2™-! 



j=i j=i 

(m) _ 
C2m_i — 82^-1, 

where Sq = Note that Fm{a) is determined by the ) and is 

independent of S2m. From lemma 9, the symbols H{xm,i){i = 1 ~ 2"* — 1) do not change 
for a^n < o. Further, for any positive integer j these symbols are equal to the first 2"* — 1 
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symbols of the period 2™"^-' solution when am+j < a. Therefore, Fm{a) expresses X2m+j^2"^ in 
the region [am+j, dm+j+i]- From the statement 2 in lemma 9, the following relations follow 

Xm,2"^{cim) = , (2'11) 

N _ 1 + 

Xm,2™(c^m+l) — 7: • (2' 12) 



or 



_ 1 4 


2 




2 






l + ( 




_ 1 + 


2 



FUam) = '-TT ' (2-13) 



Fm-iiaJ = . (2-14) 

*m 



Since the symbolic sequence is the Metropolis-Stein-Stein sequence R*^ 

nf:,-\i-2s,) = {-ir, (2-15) 
1 + (-1)'^ 

S2^ = ' (2-16) 
follow. From these relations, for / > we obtain 

2™ — ! I 

n ^ { n (1 - 2.,)}-^c^) = (-l)"c{™) =s,Ylil- 2s,). 

That is, ri is m-independent as long as it is defined. Thus, we get 

I 

n = si n(l - 2sj) for any /(> 0), (2-17) 
ro = (l-6)/2, ra- = -(1 + (-l)™)/2 for any m(> 0), (2-18) 

and for / > the successive values (r^, r^+i) take the following six sets of values, (0, ±1), (±1, 0), (1, 
Let us define 

Gm{a) = (-l)'"a-2'"i^^(a) = '^'na''. (2-19) 

1=0 

G^{z) = lim Gm{z). (2-20) 

m— >oo 

Then, Goo{z) is the analytic function for \z\ > 1. The equation (2-13) becomes 

Gm{am) = aS^-A^ , (2-21) 

* In paperB, two cases (0, — 1) and (—1,0) are missing. 
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and the accumulation point Oc satisfies the equation, 

G'oo(ac) = 0. (2-22) 

Let us estimate a„j for large m. Putting = etc ~ and using the mean value theorem, 
the right hand side of eq.(2-21) is rewritten as 

where < < Oc- On the other hand, the left hand side of eq. (2-21) is expressed as 



where < < ac- Thus, we obtain from eq.(2-22) 

h — (—^ 

em = {Gm{a,) + V^«c"''"}(l + hm)/GM (2-23) 



where hra = G'^{ac) / {G'^{a„,) + T^{am) _ i and lim^^oo /^m = 0. Here, we 

assume G'^{ac) 7^ 0, which is proved later. Equation (2 • 22) is rewritten as 

00 

GM = Gmiac) + E ^2"^+;«c~'~''" = 0. (2-24) 

(=0 

Using the relation 

r^^^i = -n for 1 < Z < 2"* - 1, (2-25) 
eq.(2 • 24) is further changed to the following. 

00 

Goo(ac) = G'^(oc)(l - oj^") + a;^"(ro + ra^^ + aj^" ^ra^+i+^aj') = 0. (2-26) 

1=0 



Thus, we get 



G^(ac) = ^^^^a;^"" + (a.-^l^g^, (2-27) 



where = ^_^-2"^ ( ''+(^1)'" _ r2m+i+;ac ^) and < ^'j^zrj^- Substituting eq.(2-27) 
into eq.(2-23) we obtain, 

em = 7^7^(1 + M, (2-28) 
G'ooiac) 

where hm = /im(l + ^oj^"") + ^nia-^"' and lim^^oo hm = 0. Thus, 

= {1 + lm), (2-29) 

Im = [^m - - Oj^'fl + - aJ^'Cl + W2)}] 

/[I + /l^+i - a;:^™^'(l + /lrr»+2)], 
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and liiiim^oo /m = 0. 

Next, we give the alternative relation for the onset point a^. As is shown in lemma 3, 
at a = we have the following equation (2-2) for m > 0, 

Defining v{a) = ^ = l/u{a) and Vjn{a) = l/ujn{a) — Yl^^ v{a^'), we obtain for m > 

Vm{am) = b. (2-30) 

For m > 1, Vm{(i) is rewritten as 



(2-31) 



1=0 

As is easily shown, for m > 2, GTO_i(a) is expressed by Vmia) as follows, 

Gm-i{a) = ^{(1 + a-^"'->„(a) - b - {-ira-'""-'}. (2-32) 

See Appendix A. Then the equation obtained from the equation (2 ■ 14) 

-] 
'2 



Gm-iiam) = i-ir-'aS-'^-±^4^ (2-33) 



is equivalent to the eq.(2-30). Prom the relation (2-32), 

Goo{a) = \Ma)-b) (2-34) 

follows for a > 1. Then Goo(flc) = is equivalent to i'oo(ac) — b which follows from eq.(2-30) 
immediately. Since 

vM = E ^m— r, (2-35) 
1=0 ^ ^ 

we obtain 

v'^{a) > 0, G'^(a) > for a > 1. (2-36) 
Putting a = Cc in the eq.(2-35), we get 

vM^2bT{a,), (2-37) 

Z=0 

Thus, 

G'oo(«c) = vM/'i = &T(a,) > 0. (2-39) 
Therefore, substituting this expression (2 -38) into eq.(2-28) we obtain 

em^^{l + hm). (2-40) 
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3. The asymmetric case 



As in the symmetric case, we can discuss the period doubhng cascade when a is increased 
with fixed b and 7 in the asymmetric case. For brevity we define a — {a, 6, 7). a and (3 are 
expressed as 

7(1-6) ^ ^ 6 + 7 

1+7 1+7 

a, /? and 7 are related by a = 7(1 — /?). As long as < 6 < 1, it holds that < a < 1 and 
< /? < 1. Let us define = a and = 7a. Let be the maximum value of Aa{x), 
i.e., xm = o,a. We define x* = j^^- And let Xo,i be the non-zero fixed point of Aa{x). The 
following lemma is easily proved. 

lemma 1' 

1. The case of /3 > 1/2. For 1 < a < oi, Aa{x) has the stable fixed point xo,i = xm, 
which satisfies a < xm < P- oi is defined by the equation xi — /3, that is oi = |. 

2. The case of /3 < 1/2. For 1 < a < ^, Aa{x) has the stable fixed point Xo,i = xm, which 
satisfies a < xm < For a > f the non-zero fixed point becomes x* and continues to 
be stable until Thus, in this case we define ai = ^—^ = -. 

In both cases, for a > ai(> 1), ^a(2^) has the unstable fixed point Xq^i = x* > (3. 

In the region a > Oi, by iterating Aa{x) twice and rescaling x, we obtain a trapezoid 
map with different parameter a^^^ a^^^ = 6^^^ 7*^^)). We obtain the following lemma. 



coordinate x as x'^^^ — ^a(^) transformed to ^4(^(1) (x*^^^) which is defined for x^^^ in 
[0, 1], where several parameters and variables are defined as 



lemma 2' 



When Aa{x) has the non-zero unstable fixed point of x* 



70+1 



(> by rescaling the 



Ax 




« = l/7, a« 



7(a-l)- 



aa — (3 



(3-1) 
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The proof is straightforward. Regardless of the value of /3, P^^^ > 1/2 follows. Now, we 
define the m-th iteration of cp for m > 0. That is, 

aM = (^"^(a) = (a("*\6("^),7("*)), (3-2) 

^(m) ^ ^2(2"'-(-l)-)/3^2-^ ^(m) ^ ^(2-+i+(_l)-)/3^2-^ 

m— 1 

where u^^a, 7) = 1, a^'^^ = a, b^^^ = b and 7*^'') = 7. 

Since a^"^^ — (7a)^'"7"^[^'"~^+(~^)'"]/^ and 701 > 1, it is easily shown that a^"^^ > 1 holds 
for a > ai and m > 0. Thus, for m > 1, Um{a,'y) and ^('"^(a, 7) are defined for a > ai. In 
the below, we assume a > 1. For m > 1, 6^"*) is a continuous strictly decreasing function 
w.r.t. a for a > Oi, and lima_»oo ^'^'"^0, 7) = b. 

Let us prove the following lemma. 



lemma 3' 

For integer m > 2, there exists the unique value of a = greater than 1 such that 



^ (3.3) 

which is equivalent to 



b^'^\am)^l. (3-4) 

{0'm}m=i the increasing sequence, 1 < oi < 02 < • • •, and for < a, 6 < 6^"*^ < 1 for 
m > 1. 
Proof 

The following equivalence relations are easily proved if these quantities are defined. 

o(m—l) 

b^-\a) = 1 ^ = ^ a(-^) = > 1. (3-5) 

Let us consider the m — 2 case. For a > 1, 6*^^^ is defined and 02 is the solution of 
the equation a^^^ = There is the unique solution greater than 1 of this equation, 

02 = ^(1 + -sjl — ^). 02 > Oi is easily proved. From the relation (34), 6*^^^ = 1 at a = 02. 
Next, let us assume that b'^'^^am) = 1 for m{> 2) and a — am > Then for a > am, 
b < b^^^ < 1 and the function (3^"^^/a^"^^ — I + ^^17' i-tJi) continuous and decreasing 
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w.r.t. a. On the other hand, the continuous increasing; function w.r.t. a. Further, we 

obtain following limits. 

pirn) p{m) _|_ ^(m) ^ 

lim , , = oo, lim , , = 1 H 1—^ r = finite, 

lim a^™^ = finite, lim a^™^ = oo. 

Thus, there exists the unique value of am+i(> 0^) such that a^"^^ = p^'^^a^'^^ > 1. Thus, 
^(m+i)^^^^^^ _ ]^ Therefore, the first half of the lemma is proved. The second half immedi- 
ately follows from the decreasing property of b^"^^ and the facts b^^\a = (3/a) = l,ai > (3/a 
and 1 < ai < 02. Q.E.D. 

For positive integer m, we define ^(^'"(a)(2;*-™''') for a > from ^<^™-i(a)(2^*'™~"'^'') suc- 
cessively by the same procedure as in the lemma2'. 

We define , which is the maximum value of A(^'"(a)(3;'"*0- Further, we define 

— ^{m.) ^{m.) ■ -I'M — -^M dna J, — X . 

lemma 4' 

For non-negative integer m and for < 0, there exists unique non-zero fixed point for 
y4<^m(a,)(x*^™)). For < a < a^+i, the fixed point is stable. For m > 1, the stable fixed 
point is x^m'^ and < x^^^ < /?(™).0 At a = a„+i, x^^^ = x^™)* = For a^+i < a, 

the non-zero unstable fixed point is x^"^^* and unstable and a;('")* > Here, we define 

ao = l,aW =a,/?(°) = /3. 

Proof 

First of all, we notice that Acp^^a){x^"^^) is really a trapezoid map for m > 1 because 
from lemma 3' 6 < b^'^^ < 1 for < ct and m > 1. 

For the case m = 0, the statement follows from lemma 1'. 

Let us assume that the statement holds for m > 0. Since x^"^^* = ^(TI)^(I)^]^ is the unsta- 
ble fixed point of A(j^(m){x^"^^) for 0^+1 < from lemma 2', taking y4^(„) (x*^™'-') and rescal- 
ing x*^™"^ as x*^"^+^^ = ^'^"^^c^)'"' ; we obtain y4Q_{m+i) which is defined in [0,1], where 

Z\x('") = 7M(a('") -l)/(l + 7(™)a('")). From the relation (2-14) it follows that x^^^ = Z^^™) at 
a = am+i- Let us consider x^^~^^^ = a^'^'^^^ a^"^~^^\ Since x^^"*"^"* is the continuous increasing 
function w.r.t. a, we obtain a;("'+^) < x^^^^"* < for a^+i < a < am+2- This implies 



(m+l) 



is the unique fixed point for ^c^m+i(a)(3^*'™^^'') stable. It is easily shown that for 
am+2 < ^m'^^^ is more fixed point but x^"^~^^^* = ^i>l+i)a(m+i)|;^ becomes unstable fixed 
point. Further, it is easily shown that x*^™"*"-^^* > z^^^+i) for a^+i < a, and x^"^^-* = x*^™"*"-^^* 
* For m = 0, see lemma 1' 
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at a = am+2- Q.E.D. 
lemma 5' 

The unique non-zero fixed point of ^<^"i(a)(2^*^™'') iii lemma 4' is the periodic cycle with 
prime period 2™. 

The proof is the same as that in the symmetric case. Thus, we obtain the following 
theorem. 

Theorem 2 

a; = is period 1 sohition of Aa{x) for any a > 0. Except for this, for any non-negative in- 
teger m, for am < a < flm+i there is the unique cycle with prime period 2^^ for k = 0,1, ■ ■ ■ ,m 
and no other periodic points exist. The periodic solution with prime period 2™ is stable for 
am < a < flm+i and unstable for a^+i < a. At a = am+i, the period 2™ cycle and the period 
2^+1 qjqIq coincide. 

The uniqueness of the cycle with prime period 2^^ /c = 0, 1, 2, ■ ■ ■ , m for a^^ < a < am+i is 
proved by the same argument as that in the symmetric case. Thus, likewise the symmetric 
case, we conclude that as a is increased the period doubling bifurcation cascades, and at 
a — am the periodic solution with prime period 2"* appears. 

Now, let us investigate the upper bound of the sequence {am}- For m > 1 x^^\a) is 
defined at least for ai < a. These are the strictly increasing functions w.r.t a. For any 

> 1, x^^\am) = and lima^oo x^m\o,) ~ ^ hold. Therefore, for m > 1, we define aMim) 
as the unique solution of the equation 

xi^\a)^l. (3-6) 
For m = 0, we define aM(0) = ^ and aju = om(0). Then, we obtain the following lemma. 

lemma 6' 

1 < Oi < 02 < • • • < Om < Qm+l < • • • (3-7) 

< aM{m + 1) < aM{m) ■ ■ ■ < aM(2) < aM(l) < om 

Proof 

For m > 1, since x^^\am) = 0,ajn < ani'tn) follows. For m > 0, x^^^^^ is rewritten as 
^^H-i) ^ ^(-^a^-n^^^^ix^-^ - (3.8) 
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Then, we obtain x^^^^\aM{Tii)) = ^(^"li > 1 for m > 0. Therefore, aM{fri + 1) < auiTn) 
for m > 0. Thus, we obtain < Om+i < (iM{m + 1) < aM^'m). Q.E.D. 

From this, 

ttc = hm Gm < hm aMiin) < om (3-9) 

m— >oo m— >oo 

foUows. Therefore Oc is finite. 

Now, let us investigate the symbohc sequence. The sequence of R and L for the period 
2™ solution becomes Metropolis-Stein-Stein(MSS) sequence. Let us prove this. 

As in the case of the symmetric map, for m > we define the onset of the 2"-cycle 
for A(pm(a)(a;''™-') as a^™-* and the i-th orbit of the period 2" cycle as a^f^ is equal to 

previously defined a„. For m = 0, we often omit the superscript (0). As Xm,i we set the 
largest x value among 2™ members of the periodic cycle. Then, Xm,i = xm = cict when 
the cycle is stable. Further, the coordinate space [0, 1] of x'^"*^ into the three intervals as 
4"^^ = [0,«(™)],/g"^ = and 1^ = 

Then, we obtain the corresponding lemma 7', 8' and 9' for Aa{x) to the lemma 7, 8, and 
9 for Ta{x), respectively. We omit the statements and proofs of these lemmas, since they 
are almost the same as those for Ta{x). Thus, we obtain the MSS sequence for the period 
2"* solution. 

Now, as in the symmetric case, we derive the equations for and Cc, and obtain the 
asymptotic expression for dm- Defining s{x) as before, fs{x) for x e /l U is defined as 

fs{x) ^airj + ux), r)^js{x), i/ = 1 - (1 + 7)s(x). (3-10) 

In the below, Si,r]i and i/i are values evaluated at x — Xm,i- Starting from Xm,i — ota, we 
obtain for < a < am+i, 

m,2'" — /s2m_i(3^m,2'"-l) = a = F^(a), (3T1) 



X 



C-/ — 



1=0 

rii n ^3 for 1 < / < 2"^ - 2, 

2'"-l 2""-! 

co"^ = a n ^.j- = n 

C2m_l — T]2m-l, 



where rjo = a. Thus, 



FmiaJ = ^ ' , (3-12) 

-^m-i(am) = ^ ■ (3-13) 
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We define Q and (i as the numbers of 1 in si, S2, ■ ■ ■ , S21-1 and in si, S2, ■ ■ ■ , ^2;, respectively i*. 
Tlien, tlieir expressions are 



6 = (2'+^ + (-l)')/3 for / > 0, (3-14) 

c, . c, - ii^o > 0), 

= 0-1 + 6-1 for / > 1, 
where (q = 0. The following relations hold, 

m— 2 

E C/ = C™-i, (3-15) 

1=0 

C2n+i = ^ = C2n+i('^ > 0) : odd number, 

2(4" — 1) 

C2n = ^ = C2n - > 1) : Gveu uumber, 

2™-l 

Jl zy^. = (-7)'^"^ for m > 1. 
i=i 

From these it follows that Q is odd number for / > 1. Then, from the last relation in 
eq.(3-15), we obtain for / > 

ri ^ (-7)-^-c;-) = { n i^AS n = ^^{n ^a-'- 

j=i j=i+i j=i 

That is, ri is m-independent as long as it is defined. Thus, we get 

I 

n = r/«{n^i}"'forany/(>0), (3-16) 

ro = a, = -52^7^"'^'" (m > 0). (3-17) 

Thus, we define 

GM = (-7)-^'"a-2'"F^(a) = e'^'«"'- (3-18) 
Let us consider the condition for the convergence of Gm{ci)- Using the relations (3-19) and 

n = -^^--r^m+i for 1 < / < 2*" - 1 (m > 1), (3-19) 
we obtain the following recursive relation for m > 1, 

Gm+i(a) = (1 - am)G'm(a) + am(« - 7-52'"), (3-20) 
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and then we obtain for m > 1 

m— 1 m— 1 m—1 

Gm{a) = a Yl - ai) + J2[ H (1 " ai)]dkia - (3-21) 

Z=0 fc=0 Z=fc+1 

where di = a~^'7~^' = -^/^ttj- Since di = (a7^/^)~^'7~*^"^)'/^, putting 7 = max (7,7"-*^), we 
get 

di < {a^'/')-''j'/-\ (3-22) 

Thus, if 07^/^ > 1, hnim-^oo G'm(a) converges. That is, Goo{z) = hnim^oo Cml-z) is the 
analytic function for \z\ > 7^^/^. From eq.(3 ■ 12) we obtain 

G„(a„) = ^i^i|=^.H (3.23) 

and then 

GM = 0.0 (3-24) 
Similar to the symmetric case, we obtain from eq.(3-23) 

em = {GM - raf"'}{l + hJ/GM, (3-25) 

^ ^ 2 ' G'^{-aJ + r2-{dJ-^--^ 

where < flm < o-c, dm < o,m < cic and hmm^oo = 0. Further, using the relation (3-17) 
we get 

Gm{ac) = -a-^^-f-^"^{a - 752^) + {a~^^-f-^"^Yqm, (3-26) 

'a - 752- + 7^^"" ^r2m+i+ia;:'). 



1 — ^ 7 

Substituting (3-26) into (3-25) , we obtain 

6a~^'"7~^'" 

em = Qc - Qm = ^, , — —{1 + hm), (3-27) 
hm = hUl + af-j^--'^-^-^) + a-'-j<--'^-^-^. (3-28) 

* In the previous paperi', as the condition for the convergence of 6*00(2:) we gave \z\ > max (1,7~^). 
This is a sufficient condition. 

* This is the equation (3 • 4) in ref.B-*. There are several misprints inH^. Cm in the definition of Gm(a) 
and eq.(3 • 4) should be changed to — Cm- 

* Note that acj^l'^ > 1 follows from 017 > 1. Since a^^'"7^^'" = am(a = flc) — {qcj'^^^)''^"' j"^"^^'" 
and ajr^'"7~^'" = a^^"7~''"7 """'^ ' these tend to as m — > 00. 
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liirim^oo /im = is shown in appendix B. Thus, 

Sm^l^-'^'^'^a^l^'ni + lm), (3-29) 

Im = [hm - hm+l - af^'^-^-^il + hm+l) + oJ'^'^'t-^-'+i (1 + hm+2)] 
/[I + hm+l - af'^^'r^^+^i^ + hm+2)i 

and hm^^oo Im = 0. 

To obtain a similar relation to the relation (2-32) in the case of symmetric map, we define 
^^(0,7) as 

For m>l, Vjn{o) is rewritten as 

^;^(a) = ^ ^ n (3-31) 

gi{a) = 1 + 7-^'a-2', /i,(a) = 1 - 7-^'a-2', for / > 0, 
-1 

]Jhi{a) = 1, vi{a) = ^;(a). 
z=o 

Then, for m > 2, the following equation is proved by using the above relations 

Gm-i{a) = a + —L_^{gm.i{a)vm{a) - 1 - (-l)-a-2"-S-f-i}. (3-32) 
i + 7 

See Appendix A. Thus, the condition for a^, Vm{am) — b, is equivalent to the following 
equation derived from eq.(3-13). 



Gm-lM = (-7) ^ ■ 

Prom relation (3-32), we get for a > 7"^/^ 



(3-33) 



G'oo(a) = a + -^^(^;^(a) - 1). (3-34) 

1 + 7 ^ 



Thus, 



1 2b 

1 + 7 i + 7 ^ 

^ 2(aW - l)(7(0a(0 + 1) 

Therefore, we obtain 

em = ^T^^af-'l-^-il + 7-')(l + hm). (3-36) 
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^4. Period doubling bifurcation of the period p solution : symmetric case 



In this section, we consider the period doubling bifurcation of the periodic solution with 
the prime period p{> 3) which emerges by a tangent bifurcation. 

Let us consider the mapping Tq^{x). Ki a — au — jz^, the map looks like Fig. 5. 





0.2 0.4 0.6 0, 



0.2 0.4 0.6 0.8 1 



Fig. 5. Trapezoid map T^^b)^^) ~ ^^S- 6. Trapezoid map T^^b)^^) ~ ^p>o 

with b = 0.1. ' with h = 0.1. 

As a is decreased from a — qm, at some value of a = ap^, the map becomes tangent to 
the line y — x, as is illustrated in Fig.6. If we put Xi — at this point the symbols for 

Xi, X2, ■ ■ ■ , Xp-i are RL ■ ■ ■ L. Then, 



Xr, 



)■ 



(4-1) 



As is shown in Appendix C, Xp{a) takes the maximum value at a = ap^max = ^^^m and 
< Xp{ap^rnax) for p > 3. Thus, the point a^^o where the tangent bifurcation takes place 



satisfies the condition 



Xp{apfi) 



1 + 6 



(4-2) 



This equation has two solutions, one is a = 1 and the other corresponds to ap^. Thus, we 
obtain 

p — 1 



1 < 



p 



where ap^i is defined by 



1-6 



(4-3) 



and Op^i > 1. See Fig. 7. 

Gp^i is the onset point of the period 2p point. The symbolic sequence for xi, 2:2, • • • , Xp^i 
is RL • • • L for Gp^ < a. See Appendix D. For a^^o < a < cip,!, let us consider the map Tq,{x). 
The unstable periodic point with period p of Ta{x) is 

aP-\a-l) 



X 



aP-1 



(4-4) 
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0.2 0.4 0.6 0.8 



Fig. 7. Trapezoid map T^ab)(^) ^ ~ ^p>^ with b = 0.1. 

Rescaling the map Tq^{x) around x = 1/2 for a > Gp^, we obtain the trapezoid map 
T(i(o){x^^^), where 

a(o) = (a(°\ a(°) = a^, 6^°) = ^ = ^(«)^' = 2^^* - 1' (4-5) 

1 ct^ X (f\\ ^ ^ 

a) = —— = , x^ ' = . 

' Ax aP-2aP-^ + l 2x* - 1 

For a > 1, r'{a) < 0. As before, we define x^^ — a^°^^— For < a < ap,i, 
corresponds to Xp, that is x^^^ = 2x*^l ■ Therefore, at a = ttp^, x^^ = and at a = a^^i, x^^ — 



^~^2°^ ■ We note that h'^^\apfi) = 1. Since r(a) is the strictly decreasing continuous function 
w.r.t. a for a > 1, b^^\a) is the strictly decreasing continuous function and x^^{a) is the 
strictly increasing continuous function w.r.t. a. Therefore, for ap^ < a < Op^i, ^— |^ < xfj < 
, and for Qp^i < a, ^~^2°^ < xf^. That is, x^^} is the stable fixed point of T^(o) for 
ttpfi < a < ttp^i, and for Op^i < a the fixed point is = ^^^ij-^ and is unstable. For Op^i < a, 
rescaling the map r^(o)(x^°^) we obtain the trapezoid map Tq(i) (x*^^^), where, 

a« = <^(a(°)) = (a(i),6(i)), a« = {a^o)}^ = a^f, (4-6) 
bW = «(a(o))6(o) = u(aP)r(a)b, u(a) = 

a — 1 

As before, we define a("^) as 

m— 1 

Since 6^"^^ (a) is the decreasing function w.r.t. a, we can repeat the same argument as in 
section 2. At a = ap^m, the period 2"* solution of Tq(o) (x^^-') appears and a^^^ satisfies the 
condition 

= 1, form>0, (4-8) 
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and 

2 

1 < Gpfi < ap,i < ap,2 < ■ ■ ■ < ^ ^^'^^ 

The symbolic sequence for the period 2™ solution is the MSS sequence for the map Tf^m (a;'^°)). 
For ttp^jn < a < cip,m+i 1 starting from xf"^ — x^^ , x'^l is expressed by the function (a^^-* , b^^^ ) 
. Here, F^{a, b) is defined by eq.(2 • 10) and we include b as an independent variable to 
explicitly. Thus, we obtain the other condition for Op^^, 

In terms of b) defined by eq.(2-19), the equation (2-21) becomes 

Gm{a^'\ap,J, 6(°)(a,, J) = aW(a,, J-^"' (4-11) 
and we obtain 

Goo(a(°nS,c),&^°Hs,c)) = 0, (4-12) 
where Up^c — limm-»oo 0'p,m- From these equations, we get for ep_^ = Up^c ~ 0'p,m, 

%f"'r{(^P,c)b 



^'"^-^parc^ + ||r'(ap,c)|&' 



9a 



Since ^"^"^ > the denominator is positive. Therefore, we obtain 



(4-13) 



Sm-al':. (4-14) 
As for the relations among Gp^ s, the following ordering holds, 

Oc < 03,0 < 04,0 < • • • < Op.o < ap+1,0 < • • • < otM- (4T5) 

See Appendix E. 



§5. Period doubling bifurcation of the period p > 3 solution : 

asymmetric case 

As in the previous case, we investigate the period doubling bifurcation of the period 
p{> 3) solution in the asymmetric case. 

In this case also, we consider the period p solution starting with xi — aa with the 
sequence of symbols, RL ■ ■ ■ L. Then, we obtain 



Xri 



-faP-\l-aa). (5-1) 
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As is shown in Appendix C, Xp{a) takes the maximum value at a = ap^„iax = ^^ctM and 
P < Xp{ap^max) for p > 3, where gm = l/ct as before. Then, the onset point apfi{> ap^^ax) of 
the period p solution satisfies 

Xpidpfl) = P- (5-2) 

Although this equation has two solutions, we should adopt the larger one as in the symmetric 
case. The symbolic sequence for xi,X2,---, Xp^i is RL • • • L for < a. See Appendix D. 
On the other hand, the onset point of the period 2p solution, a^^i, satisfies 

Xp{ap^i) = a. (5-3) 

Then, for Gp^ < a, the unstable periodic point x* with period p for Aa{x) is 

= (2fL^i)lfi. (5.4) 

Similar to the symmetric case, wc obtain an asymmetric trapezoid map ^^{o) (a;*-"-') by rescal- 
ing the map ^4^(2;) in the vicinity of Ic for a > Gp^, where 

aW = (a(°),6(°),7(°)), a^") = 7V, 7^°) = 6^ = ^ = r(a)6, (5-5) 



Ax^-I^, g{a)^ja^-il + j)a^-' + l, 
^^oP — 1 

^(0) ^ x*-(3 ^ 7V(l-/3)-7aP-i + /3 
Ax -fg{a) 



X* -a -f'^aP{l -a)- 70^'-^ + 



a 



Ax -fg(a) 
r'{a) becomes 

= _(1±I)^, (,6) 

where /(a) = 7^0^ — p^a + p — 1. We can prove that at least for ap^ < a, f{a) > 0. Thus, 
for ap,o < a, r'{a) < 0. Further, Q;(o)'(a) = ^^^^^ > and /3(o)'(a) = -7a(°)'(a) < for 
a > flp,o- Thus, 6*^°) is the strictly decreasing continuous function and x^^ = a*^°^Q;*^°^ is the 
strictly increasing continuous function w.r.t. a. At a = apfl, a^^^ = 0,/?*^°^ = 6^°^ = 1. For 
dpfi < a < Op,! corresponds to that is, x^^ = ^ ■ Then, at a = Op^o^^M — 

and at a = 0^^1,2;^'' = Thus, a^^^ < x^^ < for ap^ < a < a^^i, and x^^ is the 

stable fixed point for Afi(o){x^^^). Further, for a^^i < a, x^^ > (3^^^ and the fixed point 
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becomes = ^^!^(of^(o) and unstable. For Up^i < a, rescaling the map /l^(o) (x'-^^), we obtain 
^4^(1) (x^^^), where 

a^^) = <^(a(°)) = (aW,6(^),7(^)), = {T^o^a^^)}^ = 7'«'^ (5-7) 
6«=ii(a(°),7(°))&(°^=xi(aXa)6, 7^ = {7(o)}-\ t,(a,7)= 

7(a - 1) 

Thus, a^-*^) is increasing, b^^^ is decreasing and 7*^^^ is constant w.r.t. a. Further, we define 
a^"*) as 



m— 1 

=x.(a(™-^),7(™-'))&^"^-') =ti^(a,7)r(a)&, u^{an) = E «(«^'^7^'^ 

Since 6^"*^ is the decreasing function w.r.t. a, we can make a quite similar argument to 
that in §4. In particular, at a = ap^m, the period doubling bifurcation takes place and 

ft^^H^.m) = 1 for m > 0, (5-9) 

and 

1 < Op^o < Op,! < ap,2 ' ~^ (5-10) 

The symbolic sequence for the period 2"^ solution is the MSS sequence for the map Af^io) (x*^*^^). 
For ap^m < a < ap^m+i, starting from x^i^ — x^^ , x^l is expressed by the function Fm{a^^\ 7*^°^) 
and we get 

F„(a<»)(a„„),6<»)(a„„),,<»)) = ""'KJ + /5'°'(a,.„) + (-ir-6»»)(a„J _ 

where Fm{a,b,j) is defined by eq.(3-ll). In terms of ^^(0,6, 7) defined by eq.(3-18), the 
equation (5-11) becomes 

Gm{a^'\ap,m),b^'\ap,m)n^'^) - (5-12) 

Let us define Up^c — l™m-^^oo flp,m- Thus, we obtain 

GM"\<^P,c),b^'\ap,,),j^'^) = 0, (5-13) 
and ep^rn = ap,c - cip^m is given by 



pap,c + {ap^c)\o 



(5-14) 
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and then 

5^^^(-l)-V3(,.^y/3)2^_ (5.15) 

As for the relations among Op^o s, the following ordering holds, 

Oc < 03,0 < 04,0 < • • • < Op.o < ap+1,0 < • ■ ■ < aM- (5-16) 

See Appendix E. 



§6. Summary and discussion 

In this paper, we studied the symmetric and the asymmetric trapezoid maps rigorously. 
We gave the proofs of several results about the period doubling bifurcation which occurs as 
the parameter a is increased. We obtained following scaling results for the period doubling 
bifurcation starting from a period one solution. 



1. Symmetric case 



where limm^oo hm = and lim^^oo Im 
2. Asymmetric case 



c 



;i + hm), 



where hm^^oo = and lim^_^oo Im = 0. 

The new results in this paper are on the period doubling bifurcation which starts from the 
periodic solution with any prime period p{> 3). 

1. Symmetric case 



■Q^pap,c + 2\r'{ap,c}\b 



5 -a^^" 
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2. Asymmetric case 

'"^^it7>rc' + ||r'(ap,c)|6' 

These results imply that for any period doubling cascade, the accumulation rate to the 
accumulation point is extremely fast, in fact, it is exponential. 

In a one- dimensional map with one hump, the Feigenbaum constant depends on the 
power z which characterizes the behaviour of the map in the vicinity of the critical point. 
It has been proved that limz^oo 5{z) = finite The result in this paper shows that 5{oo) is 
infinity. That is, the superconvergence takes place only in the case z = oo. 
This feature is considered to be attributed to the flatness of the summit. For example, in 
a one humped map with a fiat summit, superconvergence will take place if it satisfies some 
conditions, e.g. the absolute value of the derivative is greater than some constant A > 1 
outside a region which contains the fiat part of the map. 

In the other papersi-''^'!'', similar results were obtained by a different method. In those 
studies, the authors estimated quantities in question by inequalities and obtained that is 
quadratically convergent, in the case of period doubling of period one solution. This implies 
limm^oo i^s^"" I ~ ^' other hand, our method is constructive. In fact, we gave the 

precise equation for the onset point of the periodic point with period 2™ and also gave 
the equation for the accumulation point a^. From these equations, we obtained the above 
scaling relations. We also extended the argument not only to the asymmetric trapezoid map 
but also period doubling of the prime period p{> 3) solution which emerges from a tangent 
bifurcation. 

In&, the authors mention the problem of convergence of the sequence Z\em/(Z\em-i)^, 
and from our result, this is em/em-i — C^'ooi'^c)l^^^^^~^^"''^^'^ /b and does not converge for the 
asymmetric case. 

The trapezoid maps studied here are a kind of exactly solvable models of the renomal- 
ization group. It is interesting to investigate the further detailed bifurcation structures in 
these models. This is a future problem. 

Appendix A 
Proof of relations (2-32) and (3-32) 

In this appendix, we prove the relation (3-32). The relation (2-32) is obtained by putting 
7 = 1. 
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For m > 2, the relation (3 • 32) is 

Gm-i(a) = a + -J—^{g^_,(a)vm(a) - 1 - (-l)'"a-2'""%-^--}, (A-1) 
i + 7 

Vmia) = -— Yi hi{a), 

gi{a) = 1 + 7-^'a-2', hi{a) = 1 - -f-^'a'^', for / > 0. 
Let us define (f)rn for m > 1 as 

m— 1 

0m(a) = gm{a)vm+i{a) = (1 - a~^) JJ (A-2) 

We expand (l)m{o) as 



and then using relations (3-15) we obtain for m > 1, 

= = (-1)"^-^-^-. (A-4) 

In particular, 

^« = -(1 + 7-1). (A-5) 
Let us derive the recursive relations for 'w^i^\ For m > 1, 

(t)m+i{a) = fl'^ (0)^^+1 (a) = hm{a)(j)m{a) = 0m(a) - 7"^'"a"^'"0„(a). (A-6) 

Comparing coefficients, we obtain for m > 1, 

Oia-'""^'): w^ltl^ = -r^-w^^\ (A-7) 

©(a-^"') : w^^-^"^^ = - r^-^w^^\ (A-8) 

C»(a-(2'"+')) : 4:::^;) = -7-^'"«;;"^) for O < Z < 2"^, (A-9) 

0{a-') : = wf"^^ for < Z < T^. (A- 10) 

Using the relation (A-4), eq.(A-7) is automatically satisfied. Form eq.(A-8), we get 

= -(i + 7-1)52-7'-^'-. (a-h) 

Now, let us return to the quantity G^_i(a). We put the r.h.s. of relation (A-1) as G^_i(a), 
and expand it by a^^ for m > 2. 

G„_i(a) = r^-'^a-^ (A-12) 
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Thus, we obtain the following relations for m > 2, 



4"^-'^ = a, (A-13) 

(m-l) 

.(m-D^Wi for < / < 2"*-^ - 1. (A-14) 

Thus, from (A-11), (A-9) and (A-10) we obtain for m > 1 

f(™+i) = -52^7'"^"', (A-15) 
fl^+^\ = -^-Cm^l"') for0</<2™-l, (A- 16) 

_(m+i)_-M for0<i<2"^-l. (A-17) 

The relation (A-17) implies that fj-™'' is m independent as long as it is defined and so 
we omit the superscript (m). From relations (A-15) and (A- 16) it turns out that fi for 
/ = 2™ + 1, - - - , 2"*+^ — 1 are determined by f; for / = 1, - - - , 2™ — 1. Thus, fi and for 
(m > 1) determines fi for / > 0. From eqs.(A-5) and (A-14) fi = — 1 = ri follows. Also, 
from eqs.(3-17) and (3-19) we note r; satisfies the same relations as (A-15) and (A-16). Then, 
= for (m > 1). Therefore, r; = f; follows for / > 1. Finally, from the relation (A-13) 
we have fo = a = ro- Therefore, we obtain G^_i(a) = ^^-1(0). That is, the relation (3-32) 
holds. 



Appendix B 

Proof of lim^^oo hm = 

In this appendix, we prove 

lim hm = 0, 

m— >oo 

where hm is 

hm = hm{l + af-^^--'^-^) + af-^^--'^-^-^, 

= — r ~ ^^2- + 7^^"^ II^^2'"+l+^a;0• 
To show this, we only have to prove that 

Jirn a7^'"7^'"~^^'"5^ = 0. 
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First we estimate the series S = Y^'iZo r2rn+i+ia^ K 
Let Ti be the number of 1 in si, S2, ■ ■ ■ , s;. Then, r; is 

n = isiillii - (1 + 7)^,}]"' = isi{-jr'. (B-1) 

Thus, 

Inl <7'""'- 

Let fi be the number of 1 in S2"»+i+i) S2'"+i+2) ' ' ' , S2m+i+i. Then, for Z > we obtain 

T2m+i+/ = C^+l + f;, fi<l, To = 0. 

Then, 



\S\ < ^^i-^-'+i-^' 



Since Ucj > 1, we obtain 



|^|<^^y-U+i^ for7>l, 

Oc - 1 

|5| < for7<l. 
ac7 - 1 

Thus for any 7, 

|5| < const. 7-^'"+!. 

Prom the following relation 



a^^ 7*"" 1 5^ I < const. a/ 7 ^"7 2 



we get 
Further, 

and then 

Thus, since a~^'"7~^'" tends to as m — > 00, we obtain 

Jini aj^'"7^"'~^^'"g^ = 0. 
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Appendix C 

Proofs of ap^rnax = and Xp{ap^rnax) > (3 forp>3 

In this appendix, we prove that for the asymmetric case, Xp — 70^"^ (1 — aa) has the 
maximum value at a = ap^max = ^^^m and Xp{ap^rnax) > /9 for p > 3. Similar results for the 
symmetric case is obtained by putting 7 = 1. 

Differentiating Xp{a) w.r.t. a, we get 



xJa] 



^aP-\p - 1)(1 - -^aa). (C-1) 



Then, at a = ap^max = ^y-ctM, Xp{a) has the maximum value 

Since < a < P < 1 and p > 3, 

p{l-l3) p p p g{/3) 

where g{P) = — /3) > 0. g{P) has the maximum value ai P — ^ and 



Thus, 



(C-4) 



Appendix D 

Proof of H{xi)H{x2) • • • H{xp-i) = RL ■ ■ ■ L for ap^ < a 

In this appendix, we prove that for Up^ < a, the symbolic sequence for xi,X2, ■ ■ ■ ,Xp-i 
is RL ■ • ■ L. We prove this in the asymmetric case. We obtain the results for the symmetric 
case by putting 7=1. 

First, we prove the following relation, 

ap,o > ^. (D-1) 



For p > 3, the following relation holds. 



a a 
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Since Xp{a) = 70^ ^(1 — is a strictly decreasing continuous function for ap^max < d, and 
ap,max < dpfi, we obtain ap^ > 

Now, let us fix a such as a > Gp^. Then, from the relation (D-1) 

Xi — aa > Qpfia > (3. 

Thus, H{xi) = R. Then, 

7a^-^(l-aa) a; /3 /3 /5 

Thus, X2 e II- Now, let us assume Xn < P ior 2 < n < p — 2. Then, 



Xn+i ^axn^a 7 1 - aa) = — < < - < < a. 

aP ^ ^ aP ^ ^ a Gp^ 



Therefore, e 7^. Thus, 

X2 < < • • • < < a. 

Q.E.D. 



Appendix E 

Proof of ac < asfi < 04,0 < • • • < ap,o < S+i.o < ■ ■ ■ < clm 

In this appendix, we prove the following relations, 

Oc ^ 03,0 < 04,0 < • • • < dpfi < Op+1,0 < • • • < om- 

We only have to prove it for the asymmetric case because 7=1 reduces to the symmetric 
case. 

Let us estimate Xp+i(ap_o) for p > 3, 

2^p+i(otp,o) = o,pfiXp{ap^o) = ttpfiP > (5. 

Since Xp+i{a) is decreasing for ap^i^^ax < a and Op+i^^ax < ap+1,0, ap,o < ap+i,o follows. 
Let us prove the first relation Uc < 03,0. For 03,0 < a < 03,1, there is a stable periodic three 
solution. If Oc > a, there is a stable periodic solution with period 2"^ with some integer m, 
and no other stable solution. Thus, Oc < 03 0- Q.E.D. 
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